#include <iostream>
#include <utility>
#include <vector>
using namespace std;
int main(){
    long long len;
    cin>>len;
    vector<long long>nums(len);
    pair<pair<long long,long long>,long long> p;
    for(long long i=0;i<len;i++){
        long long temp;
        cin>>temp;
        nums.emplace_back(temp);
    }
    if(len==1){
        return nums.front();
    }
    p.first={0,1};
    p.second=nums[0]*nums[1];
    long long sum=nums[0];
    for(long long i=1;i<nums.size();i++){
        long long mul=nums[i]*nums[i-1];
        if(mul>p.second){
            p.first.first=i-1;
            p.first.second=i;
            p.second=mul;
        }
        sum+=nums[i];
    }
    sum-=nums[p.first.first]+nums[p.first.second];
    sum+=p.second;
    cout<<sum;
    return 0;
}